Counterexamples to the uniformity conjecture

نویسندگان

  • Daniel Richardson
  • Ahmed El-Sonbaty
چکیده

The Exact Geometric Computing approach requires a zero test for numbers which are built up using standard operations starting with the natural numbers. The uniformity conjecture, part of an attempt to solve this problem, postulates a simple linear relationship between the syntactic length of expressions built up from the natural numbers using field operations, radicals and exponentials and logarithms, and the smallness of non zero complex numbers defined by such expressions. It is shown in this article that this conjecture is incorrect, and a technique is given for generating counterexamples. The technique may be useful to check other conjectured constructive root bounds of this kind. A revised form of the uniformity conjecture is proposed which avoids all the known counterexamples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lang’s Conjectures, Fibered Powers, and Uniformity

We prove that the fibered power conjecture of Caporaso et al. (Conjecture H, [CHM], §6) together with Lang’s conjecture implies the uniformity of rational points on varieties of general type, as predicted in [CHM]; a few applications on the arithmetic and geometry of curves are stated. In an opposite direction, we give counterexamples to some analogous results in positive characteristic. We sho...

متن کامل

Counterexamples to the Poset Conjectures of Neggers, Stanley, and Stembridge

We provide the first counterexamples to Neggers’ 1978 conjecture and Stembridge’s 1997 conjecture that the generating functions for descents and peaks in the linear extensions of naturally labeled posets should have all real zeros. We also provide minimum-sized counterexamples to a generalization of the Neggers conjecture due to Stanley that was recently disproved by Brändén.

متن کامل

On the connectivity of minimum and minimal counterexamples to Hadwiger's Conjecture

The main result of this paper is the following: Any minimal counterexample to Hadwiger’s Conjecture for the k-chromatic case is 2k 27 -connected. This improves the previous known bound due to Mader [W. Mader, Über trennende Eckenmengen in homomorphiekritischen Graphen, Math. Ann. 175 (1968) 243–252], which says that any minimal counterexample to Hadwiger’s Conjecture for the k-chromatic case is...

متن کامل

Chaotic Polynomial Automorphisms; counterexamples to several conjectures

We give a polynomial counterexample to a discrete version of the Markus-Yamabe Conjecture and a conjecture of Deng, Meisters and Zampieri, asserting that if F : C → C is a polynomial map with det(JF ) ∈ C∗, then for all λ ∈ R large enough λF is global analytic linearizable. These counterexamples hold in any dimension ≥ 4.

متن کامل

Expanders, Exact Crossed Products, and the Baum-connes Conjecture

Abstract. We reformulate the Baum-Connes conjecture with coe cients by introducing a new crossed product functor for C⇤-algebras. All confirming examples for the original Baum-Connes conjecture remain confirming examples for the reformulated conjecture, and at present there are no known counterexamples to the reformulated conjecture. Moreover, some of the known expander-based counterexamples to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Geom.

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2006